[일일 리코드] 110. - 두 갈래 나무가 밸런스인지 아닌지 판단.

본고에서 한 그루의 고도 균형 두 갈래 나무는 한 그루의 두 갈래 나무의 각 노드의 좌우 두 개의 하위 나무의 높이 차이의 절대치가 1을 초과하지 않는다고 정의한다. 제목에는 넓이 우선(BFS) 방식으로 표시된 두 갈래 나무가 있지만 뿌리 노드의 주소만 알면 온전한 나무를 대표할 수 있다. 그래서 제목은 뿌리 노드에서 착안하여 두 갈래 나무가 균형 있는 두 갈래 나무인지 아닌지를 판단할 수 ...

매일 리코드